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Abstract — In Shannon information theory the capacity of 
a memoryless communication channel cannot be increased by 
the use of feedback. In quantum information theory the no- 
cloning theorem means that noiseless copying and feedback of 
quantum information cannot be achieved. In this paper, quantum 
feedback is defined as the unlimited use of a noiseless quantum 
channel from receiver to sender. Given such quantum feedback, 
it is shown to provide no increase in the entanglement-assisted 
capacities of a memoryless quantum channel, in direct analogy 
to the classical case. It is also shown that in various cases of 
non-assisted capacities, feedback may increase the capacity of 
memoryless quantum channels. 

Index Terms — Quantum information, channel capacity, quan- 
tum channels, entanglement, feedback. 
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I. Introduction 

IN the Shannon theory of information transmission through 
noisy channels, the existence of feedback has been shown 
not to increase the capacity of a memoryless channel [1]. 
A memoryless channel is defined as a noisy channel where 
the noise acts independently on each symbol sent through the 
channel. The classical feedback channel is presumed to send 
an exact copy of the received symbol back to the sender, 
before the next symbol is sent through the noisy channel. 
Even with this extra information the sender cannot increase 
the asymptotic rate at which information may be sent. The use 
of feedback may also be extended to include any information 
sent from the receiver to the sender. In this way, the feedback 
operation becomes a noiseless channel of arbitrary capacity 
from the receiver to the sender The capacity of a memoryless 
channel augmented by a noiseless feedback channel remains 
unchanged compared to the memoryless channel without aug- 
mentation by the feedback channel. 

In the broader context of quantum information theory, the 
exact nature of feedback is a more difficult concept. This is 
due to the quantum no-cloning theorem [2]. The no-cloning 
theorem does not allow exact copying of unknown quantum 
states to take place. Any such attempted copying process 
necessarily detracts from the average fidelity of the received 
states. The process of feedback in the quantum scenario would 
therefore only be useful if it can be shown how any quantum 
information passed from the receiver to the sender will affect 
the channel capacities. Quantum feedback is thus defined as a 
noiseless quantum channel, of arbitrary capacity, from receiver 
to sender. The receiver may process the received quantum 
states in any way, and send an arbitrary amount of quantum 
or classical information through the feedback channel. In the 
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case of cloning the state, the receiver is, of course, bounded 
in the fidelity with which this may be achieved [3]-[5]. 

The various classical and quantum capacities of the channel 
assisted by classical feedback only, may also be considered. 
However, for the entanglement-assisted capacities there is an 
equivalence between the quantum and classical feedback chan- 
nels. In this situation a noiseless classical feedback channel 
automatically becomes a noiseless quantum channel. This is 
due to the availability of an unlimited supply of maximally 
entangled states and the process of quantum teleportation [6]. 

It is known that pre-existing shared quantum entanglement, 
between the sender and receiver, may be used to increase the 
classical and quantum information capacities of memoryless 
quantum channels. The closed expression for the entanglement 
assisted capacity is also known to mirror the expression for the 
classical information capacity through a noisy classical chan- 
nel [7]. By utilizing quantum teleportation and quantum dense 
coding [8], it may be shown that the entanglement assisted 
quantum capacity Qe, is precisely half the entanglement- 
assisted classical capacity. 

In this paper, it is shown that the entanglement-assisted 
capacity of a memoryless quantum channel cannot be in- 
creased by feedback. Both the entanglement assisted capacity 
with classical feedback C^^, and the classical capacity with 
quantum feedback C (with or without prior shared entan- 
glement), are equivalent to the entanglement-assisted capacity 
without feedback, that is. 
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for any memoryless quantum communication channel. As 
the entanglement-assisted quantum capacities are exactly half 
the corresponding entanglement-assisted classical capacities, 
these are also unchanged by the use of feedback. Furthermore, 
examples of memoryless channels for which the capacities 
with quantum or classical feedback exceed the unassisted 
quantum capacity are also given. For quantum information the 
analogy with the Shannon theory is thus only shown to hold 
in the case of the entanglement-assisted capacities. 

II. Preliminaries 

The von Neumann entropy of a quantum state p is defined 
by S{p) — — Trplogp, with Tr denoting the trace operation. 
For finite state quantum systems, this is equivalent to the 
Shannon entropy of the eigenvalues of p [9]. The quantum 
conditional entropy and quantum mutual information may be 
defined analogously as S{A\B) = S{pab) — S{pb), and 
S{A : B) = S{pa) + S{pb) - S{pab), respectively, for a 
bipartite quantum state pab- The quantum mutual information 
provides an upper bound on the mutual information that may 
be generated between local measurement outcomes on the 
bipartite state [10]-[13]. 



The conditional quantum mutual information may be ex- 
pressed in a number of equivalent forms, 

S{A : = S{pAc) + S{pBc) - S{pc) - S{pabc) (2) 
= S{A : BC) - S{A : G) (3) 

for any tripartite state pabc- From (|3} it may be seen that 
this quantity represents the change in the quantum mutual 
information when one party gains access to an additional part 
of the quantum system. 

The entanglement-assisted classical capacity for a memo- 
ryless quantum channel A is given by the maximum quantum 
mutual information that may be generated between the sender 
and receiver through the channel [7], 



Ge — max 



S{p) + S{Kp) - A)|*)(*|) 



(4) 



where is a purification of the quantum state p, and I the 
identity map. 

in. Quantum Feedback and 
Entanglement-Assisted Capacities 

In this section, the classical capacity of a quantum channel 
assisted by a quantum feedback channel is shown to be no 
larger than the entanglement-assisted capacity of the channel. 
This implies that the addition of quantum feedback cannot 
increase the entanglement-assisted capacity of the channel. 

A. The Feedback Capacity in Terms of Shared Ensembles 

Modeling an arbitrary quantum feedback protocol over 
many uses of a quantum channel may initially seem to present 
a difficult task. However, by utilizing recursive arguments it 
can be shown that an arbitrary protocol may be bounded by the 
conditional mutual information generated by a single use of 
the channel. In determining the classical capacity of a quantum 
channel it is helpful to introduce a class of ensembles that 
allow for simple analysis of the mutual information generated 
through the channel. 

Definition 1: An n-ensemble of states is a set of density 
operators on Hm ®'H'q^ with probabilities pi, and an average 
state, 

PMQi^) ^^P^\i){i\M ® PQ^r.) (5) 
i 

where the states \i)M are orthogonal. The notation Q^'^^ 
denotes the state acting on the n-fold tensor product space 
(8) ... Hq^ and Qk denotes the state on Wg^. 
The message space M exists as a copy of the sample space 
from which Alice sends a message to Bob. The index n on 
the generated message M has been suppressed as this should 
be clear from the context. The message space is assumed 
to be generated from a finite alphabet stochastic process M 
that satisfies the asymptotic equipartition theorem [1]. The 
states \i)M are chosen to be orthogonal, as they may then 
be measured and copied arbitrarily, as for any normal classical 
message. Each message state in M has an associated quantum 
state in Q*^"^ which is viewed as the quantum encoding of the 
message in M. The message generated by the source M. for 
Alice to send is assumed not to change during transmission 



to Bob. Alice is free, however, to change the encoding by 
changing the quantum state in Q^"-'. 

To bound the capacity of the channel assisted by quantum 
feedback we rely on the bound for I{M : Q*-"-*), the accessible 
mutual information, derived by Holevo [10]. The accessible 
mutual information is the mutual information of the random 
variables generated from the outcomes of any local measure- 
ments on the systems M and Q'"^. The theorem is stated here 
without proof. 

Theorem 1 (Holevo): For any n-ensemble of states the 
maximum accessible mutual information between M and Q^"-* 
is bounded above by. 



I{M : Q(")) < S{M : Q 



(6) 



with equality only when the ensemble states mutually com- 
mute. 

Combining (|6} with the following Lemma shows that the ac- 
cessible mutual information generated through a memoryless 
quantum channel by an arbitrary quantum feedback protocol 
has an additive upper bound. 

Lemma 1: For a memoryless quantum channel the maxi- 
mum quantum mutual information generated for n steps of 
a quantum feedback protocol is bounded by n times the 
maximum quantum conditional mutual information that can 
be generated by any ensemble partially transmitted through 
the channel. Explicitly, 



S(M : Q(")y(")) < nmax5(A/ : A\B) 



(7) 



for the maximization over states pmab ~ J2iPi I*)(*|m "X* 
(A^ ®Ib)p\b ^i'^h dimTiyi — dim Tig, and A the quantum 
channel. 

Proof: Any quantum feedback operation may be ex- 
pressed in the following form: 

i. Bob operates on the received state Qk, previously re- 
ceived states Q^'"'"^^ and a bipartite state XkY'^^^ with 
a unitary operation UQ(k)x^YW ■ 

ii. The state is transmitted through the noiseless feed- 
back channel to Alice. 

iii. Alice acts with a unitary operation ^Qj,^jX('=)z('=) 
X^''\ the ancilla states Z'^''\ and the next message state 

Qk+l- 

iv. Alice transmits state Qk+i through the channel to Bob. 

Note that all the operations on states X, Y and Z, are inclusive 
of previous steps in the protocol. The extension to a unitary 
process covers all possible quantum operations, as part of the 
ancilla states may be considered as an environment which is 
subsequently discarded. Measurements followed by operations 
conditional on the outcome may be incorporated in a unitary 
description by recording the "measurement" outcome in an 
ancilla and using a conditional operation based on the value 
of the ancilla. This method automatically includes averages 
over all possible outcomes of the measurements. 

The most important fact of any such quantum feedback 
is that it cannot increase the quantum mutual information 
between the message state M and the previously transmitted 
states. Formally, this follows from the monotonicity of the 



quantum mutual information under trace preserving opera- 
tions, where. 



side of il3\ . Thus, 



siM : gWyC^)) < S{M : Qe^^Xfey^*^') 
= s{M : gWr^*^-!)) 



(8) 
(9) 



It is important to note that the total quantum mutual infor- 
mation shared by Alice and Bob can increase, simply by 
sharing correlated states (including entangled states). However, 
the message state is invariant under the feedback operations, 
as Alice is transmitting a preselected message. Hence, the 
quantum mutual information between Alice's message and the 
transmitted states cannot increase. This allows the recursive 
removal of feedback operations to bound the expansion in 
terms of the pre-feedback states. For k — n we have, 



= s{M : Q„|g("-i)y('^ 
+ s{M : g("-i)y("- 



(10) 



(11) 



where the first term in (II 1> is the quantum conditional mutual 
information of the state p^^Q(„)y(„-i) = J2iPi\^){MM ^ 
(Aq^ ig)TQ(„-i)y(„-i))p^(„)y(„_i). By a recursive application 
on the second term of Jilt , where fc = n — 1, it can be seen 
that the total quantum mutual information is bounded by the 
sum over the conditional quantum mutual information. 



s{M : g(")r(") 



k=l 



gfc|g(^-i)y(^-i)) (U) 



= E^P^I*)(«U^«'(AQ, 

k < n. The conditional 



of each of the states yOMQ('')y('=-i) 
2Q(fc-i)Y(fc-i))pQ(fc)y(fc_i), for 1 < _ 
quantum mutual information of each of these states is then 
necessarily less than the maximum over all such states, giving 
the inequality in 0. ■ 
Theorem 2: The capacity of a memoryless quantum chan- 
nel A utilizing quantum feedback is bounded above by the 
maximum conditional quantum mutual information that may 
be generated through a single use of the channel. 



H{M) < 



< - 
n 
1 

< - 
n 
1 

< - 
n 



H{M) 



-\H(M\M) + I(M : M)] 
n 

^ W + nP^"^ log \M\ + I{M : M) 



1 + nPi") log \M\ + I{M : g(")y(")) 
f Fi") log \M\ + max S{M : A\B) 



(14) 
(15) 

(16) 
(17) 
(18) 



C'^™ < max S'(M : A\B) 



(13) 



where (I14> follows from the definition of the entropy rate, 
(I16> from Fano's inequality, ( I17> from the data processing 
inequality, and M%\ from Theorem Q and Lemma ^ Taking 
the limit as n ^ oo implies Pi"^ and hence H{M.) < 
ui&yiS{M : A\B). ■ 
The fact that the maximization over the quantity in is an 
additive bound has been utilized previously in the derivation 
of the unidirectional entanglement-assisted capacity of unitary 
operators acting on bipartite states [14]. 



B. Bounding the Quantum Feedback Capacity by Ce 

Firstly, it should be noted that the entanglement-assisted 
capacity augmented with classical feedback is equivalent to 
the capacity with quantum feedback — C^^^. The 

equivalence follows from the fact that classical feedback 
augmented with unlimited shared entanglement corresponds 
to a noiseless quantum feedback channel via teleportation [6], 
and, a quantum feedback channel may be utilized to both share 
entanglement and communicate classical information. 

Now, as a quantum feedback channel may be used to 
share arbitrarily large amounts of entanglement, the quantum 
feedback capacity for the channel is at least as great as the 
entanglement-assisted capacity without feedback (7*^^^ > 
Ce- For these capacities to be equal it need only be shown 
that the capacity with quantum feedback cannot exceed the 
entanglement-assisted capacity. 

Theorem 3: The capacity of a memoryless quantum chan- 
nel augmented by quantum feedback cannot exceed the 
entanglement-assisted capacity of the channel 



with the maximization over states of the form pmab — 
T,^Pi \i){i\M ® {Aa^^b)pab- 

Proof: Following measurement of the output states and 
decoding, the process M g(")y(") -> M forms a Markov 
chain, where M is the decoded output message. Here all the 
variables M, g(")F(") and M are classical random variables 
determined by the outcomes of measurements on the respective 
states. The error probability for a code is given by Pi"^ — 
ProbfAf 7^ Afl. It is sufficient to show that an asymptotically 

(n) 

vanishing error probability Pg ^ implies the entropy of 
the message source Ai cannot be greater than the right hand 



< Ce (19) 

and similarly for the entanglement-assisted capacity aug- 
mented with classical feedback. 
Proof: Given the ensemble, 

Pmab =^Pi N)(«U/ ® Pab (20) 

i 

the change in the quantum conditional mutual information is 



bounded by, 

A = S(M : A\B) 

= S{{KA(it)lB)pAB) - S{{Aa®Imb)pmab) 
- S{pb) + S(pmb) 

< S{{Ka®'Ib)pab) - y^PiS{{KA®lB)p\B) 



- S{pb) + Y.P^S{p^s) 

i 

< S^AaIY.p^p'a]) +J2p^S{p],) 

i i 

-^PiS({Aa®'Ib)pab] 



(21) 



(22) 



where (12 It follows from the concavity of the quantum condi- 
tional entropy, and \22l follows from the subadditivity of the 
von Neumann entropy S{ujab) < S{loa) + S{ujb)- 

The remaining part of the proof follows the derivation 
of an upper bound on the entanglement assisted capacity 
given by Holevo [15]. By the mono tonicity of the conditional 
entropy S{Q\R) = S{pQii) — S{pii) [16], each of the terms 
-S{A'i\Bi) = S{p'g)-S{{AA(^lB)p\B) satisfies the bound, 

-S{A^\Bi) < -S{A'^\B,Ei) = -SiA'^m (23) 

where Par. = Pabe ^ purification of the state with an 
environment Ei. A pure state implies equality in the entropies 
of the reduced density matrices S{pa) = S{p}^.), and so from 
(I23> we have. 



S{p],)^S{{Aa(S^Ib)p\b) 

<S{p\)-S{{Aa^IbMr, 



(24) 



Given a purification pgn of the state pQ with reference system 
R, the function pq — > S{pq) — ^((A (X)I)pq_r) is concave in 
PQ [15]. Hence, the last two terms of (I22> satisfy the bound, 

Y,P^[S{PB)-S{{AA^IB)P\B)' 

i 

<S{pa)- S{{A®I)par) (25) 

where par is a purification of the state pA = J2iPiPA- 
Combining the bound in i25\ with (I22> and maximizing over 
the ensemble implies. 



<max 

PA 



S{Apa) + S{pa)-S{{A<»X)p_ 



AR 



(26) 



The right hand side of (I26> is equivalent to the expression for 
the entanglement-assisted capacity Ce in (0}, thus demon- 
strating the required inequality in il9i . ■ 

IV. Feedback and Unassisted Capacities 

The invariance of the entanglement-assisted capacity with 
the addition of feedback does not extend to all unassisted ca- 
pacities of the channel. As Bob can share an unlimited number 
of maximally entangled states with Alice through a quantum 
feedback channel, the capacity with quantum feedback is equal 
to the entanglement assisted capacity. Any channel with an 
entanglement-assisted capacity higher than the corresponding 



unassisted capacity therefore has a higher capacity with quan- 
tum feedback. Two examples of such channels are the qubit 
erasure channel [17] and the qubit depolarizing channel with 
entanglement fidelity 0.25 < F < 0.75 [18]. 

Whether or not classical feedback can increase the unas- 
sisted classical capacity of any noisy quantum channel is still 
not known, although some partial results have been obtained 
[19]. The classical capacities of memoryless quantum channels 
are therefore related by the inequalities, 

C <C™ <C'^™ =CE'' ^Ce (27) 

with at least one inequality in i27\ being strict for channels 
with C ^ Ce- 

In the case of the unassisted quantum capacity Q of a 
channel, the capacity may be exceeded when the channel is 
augmented by classical feedback. An example of a family of 
channels for which this is possible is the qubit erasure channel 
[17]. The qubit erasure channel has a known quantum capacity 
of Qorasurc = 1 — 2e, for erasurc probability e. To exceed the 
unassisted quantum capacity for the quantum erasure channel, 
Alice begins by sharing maximally entangled states through 
the channel, which arrive intact with probability 1 — e, and 
are rendered useless with probability e. Bob informs Alice, 
via the feedback channel, whether or not the transmission 
has been successful. In this way Alice and Bob can share 
maximally entangled states at a rate = 1 — e. On N 

uses of the channel Alice and Bob need only utilize M < N 
channels in order to share enough entanglement to use an 
entanglement-assisted quantum code [20] for the remaining 
N - M channels. Thus MR^^ = (iV - M)£q, for £q the 
minimum entanglement required for the entanglement-assisted 
quantum code. The asymptotic rate for this protocol is then 
obtained by solving the equation NQ^^* = {N — M)Qe, for 
which we find. 



■iFB* 



pFB 

Re 



Q 



Qi 



(28) 



For the qubit erasure channel all the quantities on the right of 
( I28> are known, with i?^^ — 1 ~ €, £q = e, and Qe = 1 — e, 
and thus. 



O™* = 1 - 2f 

^erasure ^ 



(29) 



whenever < e < 1. The qubit erasure channel is also an 
example of a channel for which Q < Q2, where Q2 is the 
quantum capacity with a two-way classical side channel. It 
is known that forward classical communication provides no 
increase in the asymptotic rate for the unassisted quantum 
capacity, Q = Qi^ [18], [21]. It may well be the case that 
the addition of forward classical communication also provides 
no increase in the quantum capacity assisted by classical 
feedback, which would lead to the equality Q^^ — Q2- 

V. Conclusion 

In summary, it is known that the use of feedback in classical 
information theory cannot increase the capacity of a memo- 
ryless channel. In this paper, it was shown that an analogous 
result will hold for information transmitted through memory- 
less quantum channels supplemented with quantum feedback. 



but only in terms of the entanglement assisted capacities of 
the channel. For channels without entanglement assistance the 
capacities with quantum feedback may be increased up to the 
corresponding entanglement-assisted capacities. Furthermore, 
an example is given of a family of channels for which classical 
feedback increases the quantum capacity. 
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